Quantum-inspired algorithm for estimating the permanent of positive semidefinite matrices
نویسندگان
چکیده
منابع مشابه
Singular value inequalities for positive semidefinite matrices
In this note, we obtain some singular values inequalities for positive semidefinite matrices by using block matrix technique. Our results are similar to some inequalities shown by Bhatia and Kittaneh in [Linear Algebra Appl. 308 (2000) 203-211] and [Linear Algebra Appl. 428 (2008) 2177-2191].
متن کاملsingular value inequalities for positive semidefinite matrices
in this note, we obtain some singular values inequalities for positive semidefinite matrices by using block matrix technique. our results are similar to some inequalities shown by bhatia and kittaneh in [linear algebra appl. 308 (2000) 203-211] and [linear algebra appl. 428 (2008) 2177-2191].
متن کاملSemidefinite Programming in the Space of Partial Positive Semidefinite Matrices
We build upon the work of Fukuda et al. [SIAM J. Optim., 11 (2001), pp. 647–674] and Nakata et al. [Math. Program., 95 (2003), pp. 303–327], in which the theory of partial positive semidefinite matrices was applied to the semidefinite programming (SDP) problem as a technique for exploiting sparsity in the data. In contrast to their work, which improved an existing algorithm based on a standard ...
متن کاملSingular Value Inequalities for Positive Semidefinite Matrices
In this note, we obtain some singular values inequalities for positive semidefinite matrices by using block matrix technique. Our results are similar to some inequalities shown by Bhatia and Kittaneh in [Linear Algebra Appl. 308 (2000) 203-211] and [Linear Algebra Appl. 428 (2008) 2177-2191].
متن کاملA determinantal inequality for positive semidefinite matrices
Let A,B,C be n× n positive semidefinite matrices. It is known that det(A+ B + C) + detC ≥ det(A+ C) + det(B + C), which includes det(A+B) ≥ detA+ detB as a special case. In this article, a relation between these two inequalities is proved, namely, det(A+ B + C) + detC − (det(A+ C) + det(B + C)) ≥ det(A+ B)− (detA+ detB).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2017
ISSN: 2469-9926,2469-9934
DOI: 10.1103/physreva.96.022329